/**
 * @Classname Tree:
 * @Description TODO
 * @Date 2021/12/22 11:46
 */
public class Tree {

    /**
     * 遍历：根据输出父节点的顺序确定是前序。中序。还是后续
     */

/*二叉树的问题：二叉树需要加载到内存，当数据量大→节点很多的时候，需要进行多次IO操作，来构建二叉树，需要消耗内存资源，影响速度
 * 而且海量数据下，会造成二叉树的高度很大，操作速度也会降低
 *多叉树：每个节点允许有多个子节点，通过重组组织节点，降低树的高度，来对二叉树进行优化
 * B树：就是一个多叉树，2-3树是最简单的B树
 *   文件系统及数据库系统的设计者利用磁盘预读原理，将一个节点的大小设置为等一一个页（大小约为4K），每个节点只需要一次IO载入就可以完全载入
 *    B树的所有叶子节点都在同一层，
 *    阶：节点的最多子节点数
 *    查找：从根节点开始，对节点内的关键字（有序）序列进行二分查找
 */


}
